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Abstract 



We present four generalized small cancellation conditions for finite presentations 
and solve the word- and conjugacy problem in each case. Our conditions W and W* 
contain the non-metric small cancellation cases C(6), C(4)T(4), C(3)T(6) (see [7]) but 
are considerably more general. W also contains as a special case the small cancellation 
condition 1/F(6) of Juhasz [6]. If a finite presentation satisfies W or W* then it has a 
quadratic isoperimetric inequality and therefore solvable word problem. For the class 
W this was first observed by Gersten in [3] which also contains an idea of the proof. Our 
main result here is the proof of the conjugacy problem for the classes W* and W which 
uses the geometry of non-positively curved piecewise Euclidean complexes developed by 
Bridson in [1]. 

The conditions V and V* generalize the small cancellation conditions C(7), C(5)T(4), 
C(4)T(5), C(3)T(7). If a finite presentation satisfies the condition V or V* , then it has 
a linear isoperimetric inequality and hence the group is hyperbolic. 



Let P = < xi, . . . , Xn I . . . , Rm > be a finite presentation of the group G. We always 
assume that each relator Ri is cyclically reduced and no relator is the trivial word or a cyclic 
permutation of another relator or of the inverse of another relator. (By "relator" we always 
mean a defining relator of the presentation.) Let F be the free group on the generators. 
Kp denotes the standard 2-complex modeled on P. The Whitehead graph Wp of Kp is 
the boundary of a regular neighborhood of the only vertex of Kp. For each generator 
Xi of P it has two vertices -\-Xi and —Xi which correspond to the beginning and the end 
of the oriented loop labeled Xi in Kp. The edges of Wp are the corners of the 2-cells 
of the 2-complex. The star graph Sp is the same as the Whitehead graph if no relator 
of P is a proper power. If P contains relators that are proper powers, the stargraph is 
obtained from the Whitehead graph by identifying edges of Wp that correspond under the 
periodicity of a relator Ri. More precisely, if the relators Ri of P are of the form s^' with 
Si not a proper power, then the star graph Sp is the Whitehead graph of the presentation 
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< xi, . . . , Xn I Si, Sm > (si is Called the root of the relator Ri). Let vr: Wp Sp be the 
natural map from the Whitehead graph to the stargraph. We use the star graph in dealing 
with algebraic questions about presentations, such as the word problem and the conjugacy 
problem, because, algebraically, a rotation of a periodic relator by any multiple of its period 
is irrelevant. (For topological questions, e.g. when dealing with asphericity of 2-complexes, 
such rotations are quite significant and therefore the Whitehead graph is used instead.) 

A combinatorial map is a cellular map that maps each open cell homeomorphically onto an 
open cell. A cell complex is said to be combinatorial if its attaching maps are combinatorial. 
Clearly, a 2- complex Kp modeled on a presentation P is combinatorial. A diagram over 
P is a combinatorial map f:M—^ Kp, where M = S"^ — Ui<T<^i is a combinatorial cell 
decomposition of a 2-sphere minus r disjoint open 2-cells. If r = 0, M is a sphere and we 
speak of a spherical diagram. If r = 1, we call M a disk diagram over P which is the same 
as a van Kampen diagram. If r = 2 we speak of an annular diagram over P. 

For r > let denote the boudary of M , where we think of the boundary as a collection 
of boundary paths, namely the boundary paths of the 2-cells ai that are deleted from S'^ 
to obtain M . The length of the boundary l(SM) is the number of edges in the boundary 
paths, counting with multiplicity edges that are traversed twice in opposite direction. An 
oriented edge e in M is labeled by the name xj of its image /(e) in Kp (e G { — 1, +1})7 and 
hence every edge path in M is labeled by a word w in F. 

A word w in _F is trivial in G if and only if there is a disk diagram over P reading w along 
its boundary. Two words u and f in _F represent conjugate elements in G if and only if 
there is an annular diagram over P such that its boundary paths, oriented parallely, read for 
suitable choices of start points the words u and v. (A parallel orientation is an orientation 
of the two boundary paths such that they are freely homotopic in M) Both facts are well 
known. Since the proof of the relation between conjugate words and annular diagrams is 
not quite as standard it will be sketched in section 4. 

The Whitehead graph W(K) of an arbitrary combinatorial 2-complex K is the boundary 
of the regular neighborhood of the 0-skeleton. W(K) is realized as a 1-complex as follows: 
Its vertices are the intersections of the boundary of the regular neighborhood with the 
1-cells of K , and its open edges are the components of the intersections with the open 2- 
cells of K (i.e. the corners of the 2-cells of K). A combinatorial map between 2-complexes 
induces a combinatorial map between the corresponding Whitehead graphs; this applies in 
particular to maps f:M—^ Kp which define diagrams over P. For a diagram M over P the 
components of the Whitehead graph W{M) are either 1-manifolds (i.e. circles or arcs) or 
isolated vertices. We say the diagram M is vertex reduced if each component w C W(M) 
maps under vr o / onto a path in the stargraph Sp that does not pass an edge twice in 
different directions. 

If a diagram M is not vertex reduced, an elementary reduction move can be performed to 
M, as indicated in figure 1. In this figure, Di and D2 are distinct 2-cells of M that intersect 
at least in one vertex Q and map to the same 2-cell in Kp with opposite orientation, such 
that the oppositely oriented corners a and (3 at Q map to the same edge 7 in ^p. (This 
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Figure 1: Reduction along a vertex 



is equivalent to the oppositely oriented boundary paths z/i and z/2 mapping to the same 
path labeled w in Kp.) The elementary reduction deletes the 2-cells Di and D2 in M and 
identifies the paths z/i and z/2 to the path z/ as sketched in figure 1. 

In general, the situation may be a little more complicated than figure 1 suggests. An elemen- 
tary reduction where the boundaries of Di and D2 intersect in more than one component 
or where the boundary of each Di has self intersections may cause parts of the diagram to 
be squeezed off (mostly as spheres). More precisely, let the boundary paths z/i and z/2 be 
given by the sequences of vertices and oriented edges m M : Q = QoaiQia2Q2---(inQn = Q 
and Q = RobiRib2...bnRn = respectively. If Ui = hi or Qi = Ri we speak of a symmetric 
identification of edges or vertices, and if (a^ = aj and hi = bj) or (Qi = Qj and Ri = Rj) 
we speak of a symmetric pair of self identifications. Let c be the number of components of 
symmetric identifications and c' the number of components of symmetric pairs of self iden- 
tifications (identifications of connected segments are counted as one). Then the elementary 
reduction will have the effect of "squeezing off' c + c' components from the diagram, i.e. the 
result are c + c' +1 diagrams, joined by successively taking one-point-unions. In case M is a 
disk diagram, one of these c + c' + 1 components will contain the boundary of M (which as a 
path labeled by a word w m F remains unchanged), the others will be spherical. By deleting 
the spherical components we obtain a simpler diagram for the same boundary word. Now 
let M be an annular diagram that is split by an elementary reduction into several compo- 
nents with respect to one-point-union. If the boundary paths which represent the conjugate 
words u and v both end up in the same component, we can delete the remaining spherical 
components and obtain a smaller annular diagram for u and v. If the two boundary paths 
end up in different components (which are disk diagrams), u and v will both be equal to 1 
in G. Since standardly a proof of the conjugacy problem is based on a solution of the word 
problem, this represents a trivial case. 

This splitting off of components under an elementary reduction is easier to observe if one 
uses, instead of diagrams, the equivalent concept of pictures. A picture is essentially a 
homotopic representation of the map f:M—^ Kp by a transverse regular map (for details 
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see [9]). We do not introduce this otherwise useful concept here since we do not need it for 
the proofs of the following theorems. 

By iterating the above procedure of elementary reduction followed by deleting the spherical 
components, any disk diagram for a word w and any annular diagram for conjugate words u 
and V (that are not equal to 1 in G) can be transformed into a corresponding vertex reduced 
diagram that has fewer 2-cells. 

We also need the more general notion of a "reduced diagram" which is standardly used in 
small cancellation theory and other aplications of diagrams over groups. A diagram is said 
to be reduced if it does not contain a pair of (distinct) 2-cells Di and D2 that intersect in 
at least one edge x (see figure 2) such that their oppositely oriented boundary paths xv^^ 
and xi'2^ read the same word in F. Equivalently, we can say M is reduced if no component 
of the Whitehead graph of M maps under vr o / onto a path in Sp with backtracking, i.e. a 
path that travels an edge 7 immediately followed by its inverse. If a diagram M is not 
reduced, an elementary reduction can be performed to M that deletes the pair of 2-cells Di 
and D2 and identifies the paths z/i and z/2. Regarding the details, the same discussion as 
above applies. 




Figure 2: Reduction along an edge 

the standard notion of "reduced diagram" will allow us to define the small cancellation 
classes W* and V* in more generality. 

Let the valence d(v) of a vertex in a diagram M be the number of edges incident to v, 
counting edges twice, that have both boundary vertices at v. In all of the following, when 
we speak of an inner or interior vertex of a diagram M we mean an interior vertex of 
valence d(v) > 3, i.e. we delete all interior vertices of valence 2 in the sense of combining the 
adjacent edges of such a vertex to a single edge. (There are no interior vertices of valence 
1 in a diagram, since relators are cyclically reduced) Under this assumption we define the 
degree d(D) of a 2-cell D of the diagram to be the number of edges in the boundary path 
of _D, counting with multiplicity edges that are traversed twice (in opposite direction). 
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We now define the small cancellation conditions W* and W. 

A diagram M is said to be of type W* if it satisfies the following properties: 

(a) Every 2-cell has degree greater than or equal to 3. (This corresponds essentially to 
the condition C(3) of small cancellation theory) 

(b) When every 2-cell _D of M of degree d is given the angles of a regular Euclidean rf-gon, 
i.e. every corner of D obtains angle (1 — 2/(i)7r, then at every inner vertex the sum of 
angles is greater or equal than 27r. 

A presentation P is said to be of type W* if every vertex reduced diagram over P is of type 
W*. 

We can express the condition W* combinatorially: P is of type W* if for every vertex 
reduced diagram M over P and every inner vertex f of M the valence d(v) and the degrees 
di (i = 1, d(v)) of the 2-cells incident with v satisfy one of the following four conditions, 
where the cases are to be understood as follows: for each vertex of valence 

d(v) = 3,4,5 the degrees di of adjacent 2-cells in a suitable order must be greater than or 
equal to the corresponding numbers in a single column of the table for di. (The degree of 
a 2-cell that has several corners at v occurs with multiplicity): 
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(iii) d(v) = 5, 



di 
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ds 
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(iv) d(v) > 6, di > 3 for i = 1, d(v) 

Note that, contrary to the standard non-metric small cancellation conditions (which are 
included as special cases), arbitrary combinations of different cases or subcases are permitted 
for the different vertices of the same diagram. 
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Theorem 1 Let P be a finite presentation of type W* . If M is any vertex reduced disc- 
diagram over P with f 2-ceUs, then 



This theorem gives a quadratric isoperimetric inequality and, hence, a solution to the word 
problem. 

In the statement of the following theorem we use the term "piece" as it is understood in 
small cancellation theory, i.e., in the context of diagrams over a presentation, a piece is a 
word that occurs as the label of an interior edge of some reduced diagram. 

Theorem 2 Let P = < xi, . . . , Xn \ . . . , Rm > be a finite presentation of type W* of 
the group G. Let F be the free group on the generators and p the maximal word length 
of pieces for the presentation P. If u,v £ F are conjugate in G, then there exists a word 
w a F such that u = vjvvj~^ and 

|w| < iV + 2max{\u\, \v\}, (2) 
where N is the number of words in the alphabet {xf^}of length < 3 ■ p ■ max{\u\, \v\}. 

This theorem gives a solution of the conjugacy problem by reducing it to the word problem. 

One can dualize the definition of W* as follows: 

A diagram is said to be of type W if it satisfies the following: 

If at every inner vertex of M of valence k (which is always > 3) every corner is 
given the angle (27r)/A;, then the sum of the angles of every inner 2-cell D is that 
of an Euclidean or hyperbolic polygon, i.e. less than or equal to {d{D) — 2)7r. 
(An inner 2-cell is a closed 2-cell that is contained in the interior of M) 

A finite presentation P is said to be of type W if every reduced diagram over P is of type 
W. 

Combinatorially this is characterized by the same tables as above (in the case W*) with 
valences of vertices and degrees of 2-cells interchanged, i.e. for every inner 2-cell D of degree 
d{D) = 3, 4, 5, the valences di of the vertices at the corners of _D, in a suitable order, must 
be greater or equal to the numbers in one column of the corresponding table. If a vertex is 
incident to several corners of the same 2-cell D its degree occurs with multiplicity. 

As for I^*-presentations, the word problem and conjugacy problem for groups which have 
presentations of type W are solvable. 
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Theorem 3 Let P be a finite presentation of type W , such that each generator occurs at 
least twice in the set {si, ...,5^} of the roots of relators (meaning precisely, that the number 



Theorem 4 Let P = < xi, . . . , Xn \ . . . , Rm > be a finite presentation of type W of 
the group G, where each generator occurs at least twice in the set {si, ...Sm} of the roots of 
relators. Let F be the free group on the generators and r the maximal length of the relators 
of P. If u,v a F are conjugate in G, then there exists a word w d F such that u = vjvvj~^ 
and 



where N is the number of words in the alphabet {x- } of length less than or equal to 
31 • r • {\u\ + \v\). 

Remark: The technical hypothesis in theorems 3 and 4 turns out to be not restrictive. 
Let P be a presentation of type W and suppose a generator, say Xk, occurs only once in 
the set of roots of the relators, i.e. Xk does not occur in Rj for j I and Ri = (s^w)'' and 
Xk does not occur in Rj. Then, by a basis transformation, we see that G = G' * (X^ is 
trivial if r = 1), where G' has the presentation P' =< Xi (i = 1, . . . ,m,i k) \ Rj (j = 
l,...,m,j 7^ /) >, which, as a subpresentation of P, is also of type W. But then the 
solvability of the word and conjugacy problems for G follows from that for G'. 
There is a similar restriction implicit in the definition of W* where we use the condition 
C(3) "positively" (i.e. every relator must be a product of at least 3 pieces). In classical small 
cancellation theory it is defined negatively (no relator is a product of less than 3 pieces) 
including the possibility that it may not be a product of pieces at all, which happens exactly 
when a generator occurs only once in the set of roots of the relators. This is the only case 
where W* is not more general than the classical non-metric small cancellation conditions. 
The above discussion shows that this exception is irrelevant. 

In [4] it is shown that presentations of type W satisfy the cycletest and are therefore 
"combinatorially aspherical". This is also true by a quite similar proof for presentations of 
type W*. 

The following examples show that, in many cases, it may be quite easy to test if a presen- 
tation is of type W or W*. 

Example 1 Let P.^ = < x,y,z \ = y,yx = xy > for n > 2. We will show that P.^ 
satisfies W* but not W . 

To prove P is of type W* we must analyze the local situations around inner vertices of 
valence < 6 that can occur in a reduced diagram f:M—^ Kp. The link of an inner vertex 




w\ < N -\- 2max{\u\, |f |}, 



(4) 
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maps under vr o / onto a circuit 7 in the stargraph Sp. The length of 7 gives the valence of 
V, and 7 is reduced, i.e. has no backtracking, since M is reduced. 




Figure 3: stargraph of P 

The drawing of Sp in figure 3 shows that there are two reduced circuits of length 5, one of 
length 4, and none of length 3. Figure 4 (b) shows the local situation around a vertex of 
valence 4. It is easy to see that the commutator relator can not break into pieces of length 
> 1. Therefore, the corresponding 2-cells have degree 4 and case (ii) of the definition of T^* 
holds. Figure 4 (a) shows the local situation around a vertex corresponding to the circuit 
of length 5 that passes the vertices -\-x, +y, -\-z, —z, —y in Sp in that order. The edges of 
the 2-cells are already combined to pieces of maximal length. Therefore, the degrees of the 
adjacent 2-cells are 4, 4, and > 3 for the remaining three 2-cells, which is the second subcase 
of (iii) in the combinatorial definition of W* . The other reduced circuit of length 5 yields 
essentially the same situation as in figure 4 (a), except that the edges labeled x are oriented 
downwards. 

It is clear that P does not satisfy any of the standard small cancellation conditions. It is 
also not of type W. This can be seen by extending figure 4 (a) such that Q and R become 
inner vertices of a vertex reduced diagram, each having as link a circuit of length 5. Then 
the 2-cell c of degree 3 has, at all its three corners, vertices of valence 5, contradicting the 
combinatorial definition of W. 




Q R 

(a) (b) 

Figure 4: neighborhood of an inner vertex 
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Example 2 Let P = < x,y \ y^x = xy^ >. Juhdsz shows in [6] that this presentation 
satisfies W . P is not of type W* 
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Figure 5: An inner vertex of valence 3 

Figure 5 shows a neighborhood of an inner vertex of valence 3 in a reduced diagram over 
P. Since the only possible pieces for this presentation are y^ and y~^, the degrees of the 
adjacent 2-cells are 5 or 6. If the combinatorial definition of W* were true, then the degrees 
of all three 2-cells would have to be greater than or equal to 6. It is easy to extend Figure 
5 to a larger diagram, where the three 2-cells have degree 5. 

The group defined by P is the same as the group defined by P2 of the last example. This 
shows that W and W* are attributes of the specific presentation and not of the group, which 
was to be expected. 

2 Proof of Theorems 1 and 3 

A combinatorial 2-complex is called piecewise Euclidean (PE) if each of its closed 2-cells 
has the metric of a convex polygon in the Euclidian plane and each of its closed 1-cells has 
the metric of a straight Euclidean line segment and these metrics agree on the overlaps. 
Let M be a finite PE 2-disk, i.e. a PE 2-complex that is homeomorphic to a 2-dimensional 
disk. The given metric on each 2-cell permits to measure angles in the corners of the 2- 
cells of M . Let v be an inner vertex of M and let g{v) be the sum of the angles that 
occur around v. Define the curvature at v to be k{v): = 27r — g{v) and the curvature of M 
to be k(M):= maxK(f), where the maximum is taken over all inner vertices v £ M (set 
k(M) = if M has no inner vertices). Let Im be the metric length of the boundary of M . 
The following theorem is due to Aleksandrov and Reshetnyak [10]: 
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Theorem 5 Let M be a PE disk with k(M) < 0, then 

Area(M) < — 



(5) 



Here Area(M) is the sum of the areas of the 2-cells of M. This result is certainly plausible. 
It gives as an upper estimate the area of a euclidean disk of the given boundary length. The 
idea of using the Theorem of Reshetnyak for proving a quadratic isoperimetric inequality 
for presentations of type W is due to Gersten [3]. 

For the proofs of theorems 1 and 3 we may restrict ourselves to the case when the van 
Kampen diagram M is a disk. The general case (for arbitrary v. Kampen diagrams) follows 
by induction from the following argument: If M consists of two disks Mi,M2 which are 
connected by some path or just by a common vertex and if theorems 1 and 3 are true for 
disks, i.e. fi < cP(SMi) where fi is the number of 2-cells of Mi (i = 1,2) and c is the 
constant of formula 1 or 3 respectively, then 



Proof of Theorem 1: Assume M is a vertex reduced disk-diagram over P of type 
W* that is homeomorphic to a disk. We provide M with the structure of a PE-2-complex 
(PE-structure) by realizing each closed 2-cell of M of degree c? as a regular Euclidean d- gon 
with edges of length 1. (Recall that interior vertices of valence 2 are deleted) If the 2-cell D 
has identifications on its boundary we must use a suitable stellar subdivision of a regular 
Euclidean rf-gon for realizing D, so that any two edges or two vertices that get identified 
belong to different 2-cells of the subdivision. This is necessary since a closed 2-cell of a 
PE- structure can not have identifications on its boundary. By abuse of notation we call 
this PE-2-complex also M. The assumption that the diagram M is of type W* , guarantees 
that the sum of angles around each original interior vertex of M is > 27r. Since the sum of 
angles at those interior vertices created by the subdivision is equal to 27r, the PE-disk M has 
non-positive curvature and theorem 5 applies, yielding that Area(M) < P(SM)/(4'it). The 
smallest area of all regular n-gons of edge-length 1 is that of an equilateral triangle which 
has area -\/3/4. Therefore, if / is the number of orig inal 2-cells in M, Area{M) > ^3/4/ 
and the quadratic isoperimetric inequality (1) in theorem 1 follows from the fact that the 
length l(SM) of the boundary word is equal to the metric length Im of the boundary of the 



In the proofs of theorems 3 and 4 we will make use of the following Curvature Lemma: 

Let M be a surface (with or without boundary) with a combinatorial cell decomposition, 
and let g be an arbitrary weight function for M, i.e. a function from the set of corners 
of M to the reals (One may think of the weight g(j) of a corner 7 as an angle which 
may assume arbitrary real values). We write 7 ^ _D,7 ^ f to indicate that the corner 7 



/ = /i + /2 < c{l\SMi) + l\SM2)) < d\SM). 



PE-disk M. 



V 
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belongs to the 2-cell D, is incident with the vertex v, respectively. Let g{D): = T,^^£)g(j), 
g(v): = T,^^yg(j), and let x(^) denote the Euler characteristic of M . For v G M° (the 
interior of M) let k(v): = 27r — g(v), for v G SM let k(v): = it — g(v), and for a 2-cell D £ M 
let k(D): = g{D) — {d{D) — 2)7r. Think of k{v), k(D) as the local curvature of M at v, in D, 
respectively. Note that the local curvature at an interior vertex or in a 2-cell is zero exactly 
when the sum of angles is as in the euclidean case. 



Lemma 6 (Curvature— Lemma) If g is an arbitrary weight function for a combinatorial 
cell decomposition of a surface M , then 

^ k{v)+ K{D) = 27rx{M) (6) 
veM DeM 

Proof: The proof is straightforward. Let V,E,F be the number of vertices, edges, faces, 
respectively, of M, and let V°,V, and E denote the number of interior vertices, boundary 
vertices, and boundary edges (i.e. edges in SM), respectively. Note that, since M is a 
surface, SM consists of disjoint circles, hence E = V . 



By definition of k: 



veM veM° veSM 

= 2ttV° + ttV - J2 

veM 

= {^V-V)Tr-J2 9(v) (7) 
veM 



DeM DeM 

= E 9(D)- E d{D)7r + 27rF 
DeM DeM 

= J2 9{D)-{2E-E)Tr + 2TrF (8) 
DeM 

By adding (7) and (8) and using J2veM 9i''^) — J2DeM 9{D) = sum of the weights of all 
corners, we obtain the desired curvature formula: 

Yk{v) + Y.<D) = {2V-V)Tr-J29{v) + J29{D)-{2E-E)Tr + 2TrF 
= 2(V - E + F)tt = 2x(M)tt 

V 



Proof of Theorem 3: Assume P satisfies the hypothesis of theorem 3, and assume M is 
a reduced diagram over P (and hence of type W), such that M is homeomorphic to a disk. 
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Let M* be the dual of M . Then M* consists, in general, of a collection of disks and arcs, 
where the disks are connected by arcs or by common points such that the result is simply 
connected; in other words, M* looks like a general disk diagram. Also, by the assumption 
that M is of type W, M* is of type W* . Hence, the proof of theorem 1 gives 

/* < l\SM*)/{V3Tr) (9) 

for the number of 2-cells /* of M* . We complete the proof of a quadratic isoperimetric 
inequality for the diagram M itself by showing that l(SM*) is bounded by a linear function 
in terms of l(SM) and by transforming (9) into an estimate for / : 

The assumption that each generator occurs at least twice in the set {si, ...,5^} of the roots 
of the relators, implies that the vertices of the star graph Sp have valence > 2. It is then 
an easy exercise to show that every reduced path w in Sp can be extended to a reduced 
circuit z containing w as a subpath. This allows us to extend the entire diagram M to a 
reduced diagram M' over P, that contains M in its interior and is, as a reduced diagram 
over P, also of type W. This is the point in the proof which prevents us from using "vertex 
reduced" in the definition of type-1^ presentations; vertex reduced would not be preserved 
under the extension of M to M' . 

Recall that the combinatorial definition of W lists lower bounds for the valences di of the 
vertices of interior 2-cells of degrees 3, 4, and 5. The maximum of these lower bounds is 42, 
corresponding to an angle of 27r/42 = 7r/21. If we define the angle of every corner 7 at an 
interior vertex Vi of M' to be gi"f ) = max{7r/21, 2'iT/d(vi)} (where d(vi) is the valence of 
Vi in M'), the sum of angles at every interior vertex of M' will be > 27r, and the condition 
W guarantees that for every interior 2-cell D of M' the sum of angles of its corners satisfies 
JZ-yeD dil) — i^i-^) ~ 2)71". This holds in particular for every 2-cell of M . Under these 
conditions the curvature lemma for M (with angle function induced from M') reduces to 

E <^){ = T.(^-9(v))] >2vr (10) 
veSM \ veSM / 

or simply: 

E g{v)<{l{SM)-2)7r (11) 

veSM 

where the left hand side of (11) is the sum of angles of corners in M that are incident with 
(vertices in) SM. Using that the number of corners incident with SM equals l(SM*) + l(SM) 
and the fact that the angle of every corner is > •/r/21, we get from (11) the following estimate 
for 1{S{M*)): 

1{SM*) <201{SM) - 42 (12) 

Taking into account that V° = V - l(SM) = f* (= the number of 2-cells of M*) and that 
the Euler characteristic of M* is 2, one can derive from (9) the following estimate for the 
number / of 2-cells of M: 
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By substituting (12) for l(SM*) and simplifying we obtain the quadratic isoperimetric in- 
equality for M: 

2(202)/2(^M) 



V 



Remark: Details of the above proof are worked out, in principle, in the proof of theorem 
5.9 in [5]. The quadratic isoperimetric inequality there is much sharper since we use a 
more restricted combinatorial definition of W* (which corresponds to the subcases of the 
definition above where the lower bounds for valences di of vertices do not exceed 6). There 
may exist a more efficient way to estimate l(SM*) in terms of l(SM). However, since the 
solution of the word problem by a quadratic isoperimetric inequality is rather theoretical, 
the size of the coefficient in the inequality does not matter that much. 



3 Non-Positively Curved PE 2-complexes 

Bridson studies in [1] the geometry of metric cell complexes under certain mild restrictions, 
which are certainly satisfied if the complexes are finite. His "Main Theorem" establishes 
the equivalence of certain local and global characterizations of non-positive curvature for 
simply connected metric cell complexes. In this section we will list the basic definitions and 
the results of [1] that we need in the proof of theorems 2 and 4. We will quote them as they 
apply to the special case of finite PE 2-complexes, which is a much narrower context than 
Bridson uses. 

In a metric space X, a geodesic segment or, brief, a geodesic is a continuous path a that can 
be parametrized such that a: [0, /] ^ X is an isometry from the interval [0, /] to its image in 
X with the induced metric. X is called a geodesic metric space if each pair of points x,y £ X 
can be joined by a geodesic (in particular, such a space must be connected). Sometimes 
geodesic metric spaces are called path-metric spaces, since the distance between any two 
points can be realized as the length of a shortest path between them. A geodesic metric 
space X is said to be convex if, for any pair of geodesies a, (3 in X, that are parametrized 
proportional to arc length on the interval [0, 1], and for any t G [0, 1], the following inequality 
holds: 

d{a{t),^{t)) < (i- l)rf(a(0),/3(0)) + irf(a(l),/3(l)). 

In the following we assume K is a finite connected PE 2-complex. A PL path in K is a 
finite concatenation of straight line segments [sj, Sj+i] where each line segment [sj, Sj+i] is 
contained in a 2-cell or a 1-cell of K . The length 1(a) is the sum of the lengths of the line 
segments. The distance between two points x,y £ K is defined to be d(x,y) := in f {1(a) : 
a a PL path from x to y}. Bridson shows that the infimum in the above definition is, in 
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fact, a minimum; i.e. the distance between two points can be realized by a PL (geodesic) 
path. Hence, c? is a metric, called the intrinsic metric of the PE complex, and K , with 
this metric, is a geodesic metric space. The intrinsic metric is a little trickier than one 
would expect on first sight; for example, the metric induced by c? on a cell of K does, in 
general, not coincide with the Euclidean metric on the cell (by which the PE complex was 
defined); however, this can be rectified by a suitably fine subdivision of the PE 2-complex, 
i.e., locally, the two metrics agree. 

Let the length of an edge of the Whitehead graph W(K) of a PE 2-complex K be the angle 
at the corresponding corner of a 2-cell in K . A PE 2-complex K is said to satisfy the link 
condition if the length of every non- trivial reduced circuit in W(K) is greater or equal 
than 27r. (A reduced circuit is a closed edge path that, considered as a cyclic path, has no 
backtracking.) This link condition defined by Bridson is a local condition of non-positive 
curvature. For a diagram M provided with a PE structure, the link condition is equivalent 
to the sum of angles around every inner vertex of M to be > 27r. It also coincides with 
the definition of non-positive curvature for PE 2-disks which we gave in section 2, above. 
Therefore, we will use the term "non-positively curved" for a PE 2-complex satisfying the 
link condition of Bridson. 

The following two results from Bridsons article will be used in the proof of theorems 2 and 
4. The first is part of the Theorem from section 2. of [1], the second is Lemma 2.3 (from 
the same section): 

1. For a connected and simply connected PE 2-complex K the following statements are 
equivalent : 

(I) K is non-positively curved, i.e. K satisfies the link condition, 

(II) K has unique geodesies, i.e. for every pair of points x,y £ K there is only one 
geodesic PL path connecting x to 

(III) K is convex (as a geodesic metric space). 

2. If the PE 2-complex K has unique geodesies then they vary continuously with their 
endpoints. More precisely, let Xi x and yi y and let ai,a be the geodesies from 
Xi to yi, X to y, respectively, then 

||q! — Q!j|| = sup{d(ai(t), a(t)) : t £ [0, 1]} 0. 

(Here denotes convergence of a sequence of points in K or of a sequence of real 
numbers) 
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4 Proof of Theorems 2 and 4 

Let u, V be words in F. u and v are conjugate in G if and only if there exists an annular 
diagram M over P whose boundary paths, oriented parallelly, read for suitable choices 
of start points the words u and v. A parallel orientation is an orientation such that the 
boundary paths are freely homotopic in M . We will always assume that the boundary paths 
of an annular diagram are oriented parallelly. 

One direction of this statement follows from the fact that u = wvw~^ in G corresponds 
to the equation u = wvw~^ Ylj-^ WjR'^-^ wj^ in F. The right hand side of this equation 
can be realized by a disk diagram whose boundary reads u and which has one exceptional 
region. The boundary of this exceptional region reads, instead of a relation of P, the word 
V. (In general, such a diagram may also have spherical components, attached by one-point- 
union. W.l.o.g. one may delete such spherical components - which only reduces the number 
k of factors in the H'term of the equation - and obtain a disk diagram) Cutting out the 
exceptional region from the diagram then results in an annular diagram with boundary 
paths u and v. Conversely, given such a diagram, select an edge path w from the start point 
of u to the start point of v. Then the closed path uwv~^w~^ is nuUhomotopic in M and 
therefore the word uvjv~^vj~^ is trivial in G. 

Proof of Theorem 2: 

Let M be a vertex reduced annular diagram over P whose boundary paths, oriented par- 
allely, read the words u,v. If the two boundary paths meet in at least one vertex, then 
some cyclic permutations of u and v will be equal in G, i.e. subwords of u, v (or their 
inverses) respectively. This implies u = a~^bvb~^a in G with |a~^5| < 2max|M|,|f|, and 
hence the conclusion of Theorem 2 holds. Therefore, we may restrict ourselves in the proof 
of Theorem 2 to the case when the boundary paths of M are disjoint (as subsets of M). In 
this case M consists of an actual annulus that has, in general, "trees of disks" attached to 
its boundaries (as sketched in figure 6). 

Let M' be the annulus obtained from M by cutting off the trees of disks. To obtain a word 
w that conjugates f to m we proceed as follows. Choose a shortest edge path w' in M' 
whose endpoints lie on opposite boundary components, then connect the endpoints of w' 
along the boundary paths of M to the start points of u and v. This yields a conjugating 
word w = xw'y where x and y are subwords of u and v (or their inverses), respectively, 
i.e. \w\ < 2 max{|M|, |f 1} -|- \w'\. It remains to show that, upon modifying the diagram 
M', if necessary, without changing its boundary, we can achieve \w'\ < N where N is the 
number of reduced words in F of length < 3 • p • max{|M|, |f |}. This follows directly from 
the subsequent Proposition applied to the diagram M', taking into account that the lengths 
of the boundary paths of M' are less than or equal to the lengths of the corresponding 
boundary paths of M . 
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Figure 6: An annular diagram 

Proposition 7 Let M be an annular diagram of type W* over P, that is homeomorphic to 
an annulus. Let I he the maximum of the lengths of its boundary paths and N the number 
of words of length < 3 ■ p ■ I over the alphabet {xf^}. Then there exists a word w in T of 
length < N satisfying the equation u = wvw~^ in G, where u and v are the words read from 
the boundary paths of M for a suitable choice of startpoints. 

Proof: We provide the diagram M with a PE-structure as in the proof of Theorem 1. I.e. 
every 2-cell _D of M of degree n is represented by a regular Euclidean n-gon with edges of 
length 1. If _D has identifications on its boundary, we choose a stellar subdivision of the 
regular Euclidean n-gon so that the identifications of the boundary of D do not contradict 
the Euclidean metric of the 2-cells of the subdivision. By the hypothesis that P is of type 
W* , the resulting PE-2-complex will be non-positively curved. By abuse of notation we call 
it also M, i.e. when we speak of the metric and the geodesies of M we mean the metric and 
the geodesies of the PE-2-complex, which is actually defined on a subdivision of M . At the 
same time we will still think in terms of the original cell structure of M, and when we speak 
of vertices, edges, or 2-cells of M we refer to the original (unsubdivided) cell structure. This 
does not create any serious problems. For example, geodesies intersect the original 2-cells 
in straight lines; more precisely, if one considers as a characteristic map for a 2-cell D of 
M a map (j) whose domain is a regular Euclidean n-gon, then, for any geodesic 7 of M, 
the components of 4'~^{"i fl D) are straight lines. This simply follows from the fact that, 
except at points that are vertices of the original cell structure, the PE-2-complex is locally 
isometric to the Euclidean plane or the Euclidean half plane. 

In the following we will use | |m to denote the metric length of a path, i.e. the length of a 
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PL-path or edge path in the metric of the PE 2- complex. 



will denote the word length 



of an edge path, i.e. the length of the word which is the label of the edge path. For the 
boundary paths of M the metric length coincides with the word length. It is clear that, 
in general, the word length of an edge path is less or equal than p times its metric length, 
where p is the maximal word length of a piece for the presentation P. 

Now let w be a geodesic path in M whose endpoints are vertices on the two boundary 
components of M, such that w realizes the shortest distance between the sets of vertices 
of the two boundary components. Let Q be the startpoint and R the endpoint of w and 
let u,v be the closed boundary paths starting at Q,R respectively. (The boundary words 
read along these paths will also be called u and v.) We cut the annulus M open along w to 
obtain M . M inherits a PE- structure from M . (As mentioned above, w will cut through 
2-cells of M along straight lines creating pieces that are still convex Euclidean polygons) 
Since the link of an interior vertex of M is the same as the link of the corresponding vertex 
of M, M is a non-positively curved PE-disk. Hence, M has unique geodesic segments and 
is a convex geodesic metric space. 



For the following notation please compare figure 7. Let Qi and Q2, Ri and i?2, wi and 
■W2 be the pairs of vertices or paths in the boundary of M that originate from Q, R, w, 
respectively, by the splitting of M along w, and let u, v be the paths in the boundary of 
M that are created by cutting the closed boundary paths u, v of M at Q, R respectively. 
We will also consider the (unique) geodesies Ug from Qi to Q2 and Vg from Ri to R2 in M . 
Together with wi and IU2 they form a geodesic rectangle in M . If we parameterize each of 
the geodesies wi and ■W2 proportional to arc length on the interval [0, 1], we obtain by the 
convexity of M 




Figure 7: the diagram M' 



d(wi(t),W2(t)) < max{rf(wi(0),W2(0)),rf(wi(l),W2(l))} 

= max{|Mp|m, I'^^fllm} 

< max{|M|, |f 1} = /, 
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where d denotes the distance in the geodesic metric space M . For every t G [0, 1] let cjt be 
the unique geodesic in M from wi(t) to W2(t) (go = Ug, cji = Vg), and let Mi be the subspace 
of M bounded by the geodesic rectangle that is formed by Ug,Vg,wi,W2. Since in a simply 
connected PE-complex of non-positive curvature, geodesic segments vary continuously with 
their endpoints (see [1]), it follows that the one-parameter family of geodesies cjt covers all 
of Ml, i.e. the map g: I X I Mi defined by g{t, s) = gt{s) is surjective. 

Considering the annular diagram M again, let gt be the family of closed PL-paths in M 
that start and end at w{t) and are obtained from gt by identifying the endpoints. It is easy 
to see that each path gt is shortest among the paths in M that start and end at w{t) and 
are freely homotopic to u (or v). 

Now we replace the PL geodesic path w by a shortest edge path in M from Q to i?, where 
"edge path" refers to the original cell structure of M. The label on w reads a word in F that 
conjugates f to m in G. Note that w may intersect m or f in more than just the endpoints Q 
or R respectively and w may not be homotopic relative its endpoints to w. By the following 
Lemma 8 we obtain that \w\m < 2|w|m- 

Lemma 8 A locally geodesic PL-path a in M that starts and ends at points A and B in 
M^^) (the 1-skeleton of M) , respectively, is homotopic relative its endpoints to a PL-path 
(3 in M^"^) with the properties: 

L |/3|m < 2\a\^, 

2. if A and B are in M(°) then fi is an edge path, 

3. if A or B are not in M(°) then (3 is an edge path except for the first or last segment. 
We will call (3 an edge path approximation of a . 

Proof: The proof of Lemma 8 is elementary. Simply replace each straight line segment 
of a that intersects the interior of a 2-cell _D of M by the shorter of the two paths on 
the boundary of D that connect the same endpoints. Elementary geometry shows that 
the shorter path on the boundary of a regular Euclidean n-gon has at most two times the 
length of the secant through the interior of the polygon. After reducing any backtracking 
in the resulting path by a homotopy in the 1-skeleton we obtain a path (3 that satisfies the 
conditions of Lemma 8. V 
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Lemma 9 Let w be the edge path constructed in the proof of Proposition 7 and let Vq = 
Q ,Vi,V2, ...jVk = R be the sequence of vertices (including the interior vertices of valence 
2) that are met by the path w. Then, for i = 1, ...,k, a shortest closed edge path Wi in M, 
such that Wi starts and ends at Vi and is homotopic to u (or v), will have metric length 
\wi\m < 3 • / and, hence, word length \wi\y^ < 3 ■ p ■ I. 



Proof: Recall that Mi is the part of M bounded by the geodesic rectangle with sides 
Ug,Vg,wi,W2- W.l.o.g. we can assume that Ug and Vg do not intersect; if they do, then it is 
easy to see that the edge path w, defined above, satisfies \w\m < 2max{|M|, |f |} and hence 
the conclusion of Proposition 7. Let Mi be the part of M that corresponds to Mi, i.e. 
Ml is Ml with wi and W2 identified. Mi is an annulus with possibly one spike on either 
boundary. (The intersections ur\wi and m fl W2, or w fl wi and vr\W2 may consist of initial 
and terminal segments of u or v, respectively, which create a spike) 

If a vertex Vi of the path w is in Mi then at least one of the closed PL-paths gt, that were 
constructed above, will pass through Vi. Since \gt\m < max{|M|, |f |} = /, a shortest closed 
PL-path in M with basepoint Vi that is homotopic to u will have length < / and, by Lemma 
8, a shortest edge path Wi with the same properties will have length \wi\m < 2/. 

If Vi is not in Mi we proceed as follows: Let Ug, Vg be the closed PL-paths in M that 
correspond to Ug, Vg in M; in other words, Ug and Vg are the boundary paths of Mi. Let 
[ia,4] be the maximal subinterval of [0,1] such that is contained in Mi. Then 

w(ta) and w(tf,) are points m w f] Ug and w f] Vg respectively. Since w is a shortest edge 
path. Lemma 8 implies that the length of w|[o,f„] is less or equal than two times the length 



VJ\ 



[0,ta] 



— I I m — 



of the shorter segment of Ug connecting w(0) = Q to w{ta). Hence 
Similarly we obtain w|rj i] < Assume Vi lies on the segment w\\qi i, i.e. Vi = w{ti) 
with ti < ta. Then Vi can be connected io Q = w(0) along the edge path Aj- = (w|[o,f,])~^ 
and \\i\m < \u\. Hence, \iu\~^ is a closed edge path homotopic to u with basepoint Vi that 
has metric length < 3|m| < 3/. If T^- lies on ij we choose \i to be a final segment of w 
connecting Viio R = w{l), and the path \iv\~^ will have the desired properties and length 
estimate. V 



We are now able to complete the proof of Proposition 7 and thereby the proof of Theorem 
2. 

Consider the diagram M of Proposition 7 and the edge path w in M from Q to R. Let 
wqv,, wVjR be the segments of w from Q to Vi, Vj to R, respectively, and let Wi be the 
paths from Lemma 9. Any null homotopic edge path in a diagram represents a word that 
is equal to 1 G and hence corresponds to a closed path in the Cayley graph. This applies to 
the closed edge paths uwQv,w~^WQy, and WjWy^RVWy^^. We now consider the conjugacy 
relation uwv~^w~^ as a closed path based at 1 in the Cayley graph of G. 
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Figure 8: A part of the Cayley graph 

We then have the situation depicted in figure 8, and we are able to apply a standard surgery 
trick: Let N be the number of words of length < 3p/ over the alphabet {xf^, . . . , xt^\ If 
\w\w > N then some of the "vertical words", say Wi and Wj will be equal, and we can do 
surgery on the diagram of figure 8 by cutting out the middle part and gluing the shaded left 
part to the shaded right part along Wi = Wj. This is done in the Cayley graph by translating 
the right part under left multiplication by Wy\^ . (Here we use that left multiplication by 
any group element is an isometry of the Cayley graph that preserves edge labels.) This 
surgery shortens the conjugating word w by the length of the word wy.Vj- Since the vertical 
paths in the resulting figure are those in the shaded parts of figure 8, we can iterate this 
procedure until the length of the horizontal (conjugating) word becomes less than N . V 



Proof of Theorem 4: 

We follow the basic idea of the proof of Theorem 2 where the key steps are Proposition 7 
and Lemma 9. Given a presentation P that satisfies the hypothesis of Theorem 4, let M be 
a reduced annular diagram over P that is homeomorphic to an annulus and let M* be the 
dual of M. Since M is of type M* is of type W* . 

We first wish to estimate the length of the boundary l(SM*) in terms of l(SM) (where the 
length is measured, as usual, as the number of edges in the boundary paths). We use the 
same trick as in the proof of Theorem 3 to do so: Extend the diagram M to a diagram M' 
that contains M in its interior and is also reduced and hence of type W. If we give every 
corner 7 at every interior vertex of M' the angle g(j) = max{7r/21, 2'iT/d(vi)} then the sum 
of angles around every interior vertex is > 27r and the sum of angles of every interior 2-cell 
D of M' and hence every 2-cell of M is < {d{D) — 2)7r. Since x{^) = we obtain from the 
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curvature lemma that the sum of angles of the corners of SM , i.e. the corners of M that are 
incident with vertices in SM , is less than or equal to 1(SM)'it. Taking into account that the 
minimal angle of a corner is vr/21, we get: 

#of corners of = /(^M*) + /(^(M) < 21/(^M) or: l(SM*) < 20l(SM). 

As in the proof of Theorem 2 we may assume, w.l.o.g., that M* consists of an actual 
annulus M*' that has (in general) trees of disks attached to its boundaries. We make M*' 
into a PE 2-complex and construct an edge path w* connecting vertices of the opposite 
boundary components of M*' as in the proof of Proposition 7. Then the conclusion of 
Lemma 9 holds for w* in M*', i.e. for every vertex V* of w* there exists a closed edge 
path w* such that w* starts and ends at V*, is homotopic to a boundary path of M*', and 
KU < 3/(^M*') < 31{SM*). 

By duality, any edge path a* in M* corresponds to a sequence DoeoDiei...ek-iDk of 2-cells 
Di and 1-cells Ci in M such that Ci C Di fl -Di+i (we call it briefly a chain of 2-ceUs). 
Clearly, for such a chain of 2-cells in M belonging to an edge path a* in M* and for any 
pair of vertices Q in Dq and R'mDk one can find an edge path a from Q to i? in M that 
is contained in the subcomplex Ui=i ^"^^ has word-length \a\ < r(\a*\ + l)/2, where r 
is the maximal length of the relators of P. We call a an accompanying path of a* . First 
we apply this to the path w* and obtain an accompanying edge path w from Q to i? in M, 
where we can choose Q and R to be vertices in opposite boundary components of SM . (This 
follows since Q* and R* are vertices in opposite boundary components of SM*' C SM* and 
a vertex of M* belongs to a boundary component of M* if and only if the corresponding 
2-cell of M intersects the corresponding boundary component of M .) By deleting loops or 
backtracking we may assume that w is a simple path, i.e. without double points. Call the 
vertices along w : Vi. Then each Vi belongs to a 2-cell Dj^ of the chain corresponding to 
w* and we can find an accompanying path Wi of w*^ with startpoint and endpoint Vi that 
is freely homotopic to either boundary component of M and has length 



Now we are ready to do the same surgery trick as in the proof of Proposition 7 and obtain 
the following result: If u, v are the words read from the boundary of M starting at Q, 
R, respectively, and N is the number of words in the alphabet {xf^, . . .,x^^} of length 
< 31rl(SM ), then there exists a word w m F of length < N such that u = wvw~^ holds in 



Finally, if we have an arbitrary reduced annular diagram M with given boundary words u 
and V and M is not homeomorphic to an annulus, then, by the same argument as in the 
proof of Theorem 2, there exists a word of length < 2 max{|M|, |f |} -|- iV conjugating m to f 



Wi\w < 



r(]wl\ + l) ^ r(3l(SM*) + l) 
2 - 2 



< 31 • r • l(SM). 



G. 



in G. 



V 
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5 The Conditions V and V* 

We define generalized small cancelation conditions that imply a linear isoperimetric inequal- 
ity and, hence, word-hyperbolicity for the group. The situation will be simpler since the 
conjugacy problem is obtained for free. We start with very general conditions on a presen- 
tation P that imply a linear estimate of the number of vertices or the number of 2-cells of a 
reduced diagram in terms of the length of the boundary of the diagram. Let ^ be a weight 
function that assigns real valued weights to the corners of a diagram M . Here we think of 
the weights, multiplied by vr, as angles. Note that this differs slightly from section 2, where 
we had the factor vr incorporated into the weights. Using weights in diagrams to determine 
hyperbolicity of groups goes back to Gersten [2] and Pride [8] and the proofs exhibited here 
are very similar to those in [2] and [8]. For a vertex v and a 2-cell D let g(v), g{D) be 
defined as in section 2 and let g(SM): = T,y^sMgiv)- 

Theorem 10 Given a presentation P. If there exist real numbers e > and N > such 
that for every vertex reduced diagram M over P there is a weight function g satisfying 

1. g(D) < d(D) - 2 for every 2-cell D, 

2. g{v) >2-\-e for every inner vertex v, and 

3. g(SM) > -N l(SM), 

then the number V of vertices of M is bounded by 

V< ^l(SM) ifx(M)>0,and 
V< ^1{SM) ifx{M)<0. 

Proof: W.l.o.g. we assume e < 1. Let V° , E, F, be the numbers of interior vertices, edges, 
faces, respectively, of M, and let s = Ti£,eMg{D) = T,y^Mgiv) be the sum of weights of all 
corners of M . From 1. and the fact that Ti£,eMd{D) = 2E — l(SM) (which is easy to verify) 
we obtain 

s= J2 Si^) ^ J2 ^(^) -'^F = 2E- 1{SM) - 2F. 
DeM DeM 

On the other hand, using 2. and 3. we get : 

^ = E 9(v) = J2 9(v) + J2 9(v) > (2 + c)V° - N • l(SM), 
veM veM° veSM 

where M° denotes the interior of M. Combining both inequalities and using V° > V — l(SM) 
gives: 

(2 + e)(V -l(SM))- Nl(SM) < 2E-l(SM)-2F 
2V -2E + 2F + eV - (2 + e)l(SM) < -l(SM) + Nl(SM) 

2x(M) + cV < (1 + c + N)l(6M). 
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When xi^) is non-negative (i.e. when M is a disk diagram or an annular diagram) we get 

In general, we estimate x(^) by x(^) = 2 — r > 2 — l(SM) (where r is the number of 
boundary paths of the diagram M) and get: 

2(2 -l(SM)) + eV < (l + e + N)l(SM) 
A + eV < (3 + e + N)l(SM) 

4 + N 
V < —^liSM) 

V 



Theorem 11 Given a presentation P. If there exist real numbers e > and N > such 
that for every reduced diagram M over P there is a weight function g satisfying 

1. g(D) < d(D) -2-c for every 2-cell D, 
-2- di'^) ^ 2 for every inner vertex v, and 
3. g(SM) > -N l(SM), 

then the number F of 2-ceUs of M is bounded by 

F<'-±^liSM). 

The proof of Theorem 10 is very similar to the proof of Theorem 9. It is given as proof 
of Theorem 5.4 in [5] and originally due to Pride [8]. Note that the inequalities in the 
conclusion of Theorems 10 and 11 apply to arbitrary diagrams M, not just disk diagrams. 

A strengthening of the conditions W* and W leads to classes of presentations V* and V, de- 
fined below, which satisfy the hypotheses of Theorems 10 and 11, respectively. Groups with 
presentations of type V* or V are word-hyperbolic since they satisfy a linear isoperimetric 
inequality (Theorem 12). 

A diagram M is said to be of type V* if it is of type W* with the sum of angles around 
every interior vertex being strictly greater than 27r. A presentation P is of type V* if every 
vertex reduced diagram M over P is of type V*. The combinatorial definition ofV* is given 
in the same way as the combinatorial definition of W* by the following tables (where di are 
lower bounds for the degrees of 2-cells adjacent to an interior vertex v): 
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(i) d(v) = 3, 



(ii) d(v) = 4, 



(iii) d(v) = 5, 



(iv) d(v) = 6, 

(v) d(v) > 7, 

A diagram M is said to be of type V if it is of type W with the sum of angles of every 
interior 2-cell D being strictly less than d(D) — 2. A presentation P is of type V if every 
reduced diagram over P is of type V. Combinatorially, type V is characterized by the same 
tables as above where valences of vertices and degrees of 2-cells are interchanged and the 
vertices and 2-cells are both from the interior of the diagram. 

Theorem 12 Assume G is a group that has a finite presentation of type V* or of type V 
and, in the latter case, assume that each generator occurs at least twice in the set of roots of 
the relators. Then G satisfies a linear isoperimetric inequality and hence is word-hyperbolic. 

Proof: We consider first a presentation P of type V*. From the definition of V* it follows 
easily that P satisfies the hypothesis of Theorem 10: Let M be a vertex reduced disk 
diagram over P. Define the weight of a corner of M to be the angle given by the definition 
of V*, divided by vr. Then g(D) = d(D) — 2 for every 2-cell _D of M and g(v) > 2 for every 
interior vertex f of M and, since this latter requirement is characterized combinatorially 
by the finitely many cases listed above, it is clear that there must exist an e > such that 
g(v) > 2-\-e for interior vertices. More precisely, we can choose e to be 1/903. This minimal 
"weight excess" occurs when v has valence 3 and the degrees di of adjacent 2-cells are 3, 7, 
and 43 corresponding to weights 1/3, 5/7, and 41/43 which add up to 2 -|- 1/903. Note also 
that all weights are positive, hence we can choose N to be 0. 

We get from Theorem 10 the estimate V < ^l(6M) for the number V of vertices of M, 
which transforms into a linear estimate for the number T of 2-cells of M as follows: By the 
definition of V* we know that every 2-cell of M has degree greater than or equal to 3, hence 

< ^ = 2£; - /(^M) 
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3F-2E + 2V < 2V-l(SM) 
"4 



F + 2x(M) < 



- 1 



l(SM) 



The last inequality uses the estimate V < ^1{SM) and gives the desired linear isoperimetric 
inequality for F since the Euler characteristic for a disk diagram is 1. 

To see that a presentation P of type V satisfies the hypothesis of Theorem 11 and hence the 
linear isoperimetric inequality which is the conclusion of Theorem 11, requires a little extra 
work. (In the definition of the class V only corners at interior vertices are given angles, 
whereas for Theorem 11 every corner of the diagram needs to be given a weight) This can be 
solved by the same extension trick that was used in the proofs of Theorems 3 and 4: Given 
a reduced disk diagram M over P, cut M at vertices where it fails to be a 2-dimensional 
manifold (with boundary), thereby separating the diagram into pieces which are either 2- 
dimensional disks or 1-dimensional arcs. Call the pieces that are disks Mi. Now extend each 
diagram Mi along its boundary to a reduced diagram M', as in the proof of Theorem 3, such 
that all vertices and all 2-cells of Mi lie in the interior of the extended diagram M'. Since 
P is of type V , M', as a reduced diagram over P, is of type V. Therefore, if we give any 
corner at an interior vertex v of weight the sum of weights in every interior 2-cell D 
of M' will be less than d(D) — 2. Now, considering the subdiagrams Mi (with the induced 
weights from M') again as parts of the original diagram M, we have obtained a positive 
weight function for the corners of M satisfying the hypothesis of Theorem 11. (That the 
sum of weights of every 2-cell is actually less or equal than d(D) — 2 — e for e = 1/903 
follows, in the same manner as above, from the combinatorial characterization of "type V" 
by finitely many cases. We conclude that a presentation P of type V satisfies the linear 
isoperimetric inequality from the conclusion of Theorem 11 with N = and e = 1/903. V 



Remarks: 



1. The proof above applies with minor modifications also to diagrams with more than 
one boundary path, yielding a linear estimate for the number of 2-cells in terms of the 
length of the boundary. 

2. We wish to emphasize that Theorem 10 and 11 can be used to prove that more 
general classes of presentations define hyperbolic groups. The proofs concerning the 
small cancellation classes W* and W, which use metric 2-complexes of non-positive 
curvature as the main tool, depend strongly on the 2-cells in a diagram or in the dual 
of a diagram being realized as regular polygons. In the negatively curved case the 
proofs are easier, using just Euler characteristic counts, and do not depend on regular 
distributions of angles in 2-cells or around vertices. Hence there are other classes of 
presentations allowing "non regular" weight functions on diagrams to which the proofs 
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above apply. Such classes are the presentations satisfying the hyperbolic weight test as 
defined by Gersten [2] and extended by Pride [8] and, more generally, the presentations 
satisfying the hyperbolic cycle test [4]. The latter include the presentations of type V 
and, using a dual form of the hyperbolic cycle test, the presentations of type V*. 
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